#include<bits/stdc++.h>
using namespace std;
int n;//
int dfs(int t)
{
    if(t<=n)
    {
        return n-t;
    }
    if(t%2==1)
    {
        return min(dfs(t-1)+1,dfs(t+1)+1);
    }
    else {
        return min(dfs(t/2)+1,t-n);
    }
}
int main()
{
    cin>>n;
    cout<<dfs(17);
}